A UNIFORM ESTIMATE FOR FOURIER RESTRICTION 
TO SIMPLE CURVES 



DANIEL M. OBERLIN 



Abstract. We prove a uniform Fourier extension-restriction estimate 
for a certain class of curves in R''. 



1. Introduction 
Let 7 be a curve in M.'^ given by 

(1-1) = (^'l'---' (Z^'*^^*^ 

where cj) G C^'^+^\a, b) and (p^^^t) > for i G (a, b), j = 0,1,2, ... ,d + 2. 
Such curves are termed simple in [Sj. Write oj(t) for (j)^'^\t). The purpose 
of this note is to prove a uniform Fourier extension-restriction theorem for 
affine arclength measure on curves (jl.ip : 

Theorem 1.1. Suppose A is the measure on 7 given 

If 1 < p < d + 2 and ^ + ^^'^^^^ 1 = 1^ then there is C{p, d) such that the 
following estimate holds: 

\\fdX\U<Cip,d)\\f\\Lr>iX). 

li d = 2 this is just the theorem in [7], a resuh originahy estabhshed in 
shghtly more generahty, but with a more comphcated proof, by Sjohn in 
[S]. This note is the result of an attempt to apply the method from [7j 
in higher dimensions. Theorem II. H which is an immediate consequence of 
Theorems 11.21 and 11.31 below, is somewhat analogous to the result of [4] on 
two fronts: it is a direct consequence of a geometric inequality (Theorem ll.2l 
here) combined with a fairly simple argument (Theorem 11.31 here) , and its 
range of exponents p is the (probably suboptimal) range obtained by Christ 
[3]. For a better range of p when cu satisfies a certain auxiliary condition, 
see Theorem 1.1 in [2] . For some of the history of the problem of restricting 
Fourier transforms to curves, see [l]. 
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2 A UNIFORM ESTIMATE FOR FOURIER RESTRICTION TO SIMPLE CURVES 

Theorem 1.2. There exists C = C{d) such that the estimate 
(1.2) 

/ f r-r^ i2/((f+d) \(d+2)/2 „,,,2 „ 

/ (/ XF{l{ti) + -..+^{td))\T\u:{t,) dt2---dtA Loitif/^'' ^''Uti 

J a ^J{ti<U<b} 

< Cid) maiF) 

holds for Borel F dW^. 

The next result is Theorem 7 in [8]. 

Theorem 1.3. Suppose that X is a nonnegative Borel measure on M'^ satis- 
fying the inequality 

/ „ m + 2 

(/ XF{yi+y2-\ ^ym) dX{y2) ■ ■ ■ dX{ym)) ' dX{yi) < c md{F) 

V{rfei)<r(s,,)} ^ 

for some nonnegative integer m > 3, some real-valued Borel function r on 
supp{X), and all Borel F (IW^ . Then the adjoint restriction estimate 

\\7dx\u<c{c,p) WfUvix) 

holds whenever - + ™('^+^) i = \ q^^^ 1 < p < m + 2. 

The next section contains the proof of Theorem 11.21 while §3 contains the 
proofs of certain lemmas used in §2. 

Acknowledgment: The author would like to express his gratitude to Jong- 
Guk Bak and Andreas Seeger: this note is a byproduct of the collaboration 
that led to [Ij and [2j. 

2. Proof of Theorem 11.21 

The idea for the proof of Theorem 11.21 from [8j, is to regard (jl.2p as 
an L^'^+^^Z^'-'^ x('^+2)/2 estimate for a certain operator T and to establish 
([12]) by establishing the dual L^'^+'^^l'^ ^(d+2)/d,oo estimate for T* . Let 
J(ii, . . . ,td) be the absolute value of the Jacobian determinant for the map 

^7(ti) + ---+7(td). 

Then 

{f,T*g) = {Tf,g) = 

/ (/ /(7(ii)+---+7Mfn^(*^)l dt2---dt,)g{t,)co{t^f^^'+''Uti = 

J a ^J{h<U<b} 

r / a(t-t) r-ii i2/{'^^+'i)\ 

/ , J n^(^^) )f{^{t,)+---+j{td))Jiti,...,td)dtd---dti 

SO that the desired L^'^+^^Z'^ ^{d+2)/d,oo estimate for nonnegative g, 

fb 

\{d+2)/d^^ij.*g > A} < C{d) / dti (A > 0), 
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will follow from the estimate 
(2.1) 



where 



2/(^2 +d) ^ 

> A 



E = {(ti, ...,td):a<ti<--- <td<b, -^^-iM— ^ [pjc^(ti) 

(The change of variables implicit in this argument can be justified as in [6], 
p. 549.) By absorbing A into g we can assume A = 1. Thus (|2.ip will follow 
from integrating the inequality 
(2.2) 

Xj^ih, . . . , td) Jih, ...Mdtd--- dh < C{d) 5(ti)('^+2)/d ^(i^)2/(d2+<i) 



with respect to ti. Lemma 2.3 in [2] shows that there is a nonnegative 
function ip = tp{u; ti, . . . , t^) supported in [ti, t^] such that 

(2.3) J{ti,. . . ,td) = uj{u)'4){u;ti,. . . ,td)du 
and so ()2.2p will follow from the inequality 

(2.4) I XEih, ■■■,td) Jih, ...,td)dtd--- dh < C{d) c(^+2)/<i ^(t^f/id^+'^)^ 
to hold for c > and ti G (a, 5), where now 



E = Uti,. . . ,td) : a <ti < ■ ■ ■ <td <b, / u;(ii) ^/;(u;ii, . . . ,id) dn < cM J_u;(ij) j. 

i=i 

Homogeneity allows absorbing c into w, so we can assume c = 1. With 

ti > a fixed, then, and with 

(2.5) 

( rA. i2/{d^+d)) 

E=\^{t2,...,td) ■.ti<t2<--- <td<b, J{ti,...,td) < [[[oj{ti)^ |, 

i=l 

inequality (12. 4p . and so (II. 2p . will follow from 

/■ 1 2/(^2 +d) 

(2.6) XE{t2,...,td)[[[ujiti^ dtd---dt2<C{d). 

i=2 

To begin the proof of (j2.6p . let J C Z be an interval of integers such that 
{2-' : j G J} is the set of dyadic values assumed by u! on {a,b). For each 
j £ J, choose aj G (a, b) such that u;(aj) = 2-'. If J has a least element, say 
imiri) we let aj^.^-i = a and append jmin — 1 to J. If J has a greatest element, 
we make a similar accommodation. Then, writing Ij = [a^, a^+i) n (a, b), we 
obtain a partition {Ij}j^j of (a, 6). 
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Now, with ti € (a, 6) fixed, say ti G /jj, with E as in ()2.5p . and for 
integers j2 < js < ■ ■ ■ < jd in J with j2 > ji, we set 

^i2-jd={(*2, ...,td)£E: {t2, ...,td)elj^x---x IjJ. 

The desired estimate (12.61) will follow from 



(2-7) E--- E (2^^^+-+^^^)'/^''^'^-.-i(i^,...J<C^(^). 
i2>ii jd>jd-i 

To establish (j2.7p it is enough to show that, for each (j2, . . . ,jd) figuring in 
the sum in (12.71). we have 



(2.8) {2^'+-+^'^)^^^'''^^md-i{Ej,...jy^^ < C{d) {2^^+h+-+ufl'^d^+'^)_ 
In fact, some algebra shows that (|2.8p is equivalent to 

(2i2+-+i^)2/('^'+'^)^^_^(i^^.^...^.J < c{d) 24ii/('i^+'^')2-4(i2+-+J-<^)/[('^'+'^')('^-i)] 

and so, given (|2.8p . (|2.7p follows by summing a geometric series. 

Moving towards the proof of (|2.8p . fix (j2, . . . ,jd)- In what follows we 
will often write instead of j/. Let pi < P2 < • ■ -Pk-i be the indices i in 
{1, 2, . . . , d — 1} for which j{i + 1) — > 2 and set Po = and pk = d. 
Define ii, . . . ,£k by (-n = Pn — Pn-i — 1 ('i- = ^, ■ ■ ■ ,k), and observe that 
ii + --- + ik = d-k. Then 

{j(l),j(2),...,j('i)} = 

{jXpo + i),i(po+2), . . . ,j{pi);j{pi + !),••• ,j(?'2); • • --JiPk-i + !),•• • ,i(pfc)} 

where if j(i) and j(i + 1) are separated by a semicolon then j(i + > 2 

and otherwise < j{i + 1) — < 1. Next we construct k sub intervals Jn 
of (a, b) by setting, for n = 1, . . . , A;, 

(2-9) Jn = ^j(p„_i+l) U /j(p„_i+2) U • • • U /j(p„) 

so that, recalling the definition of Ij, the endpoints of J„ are c„ = aj(p^_j_|_i) 
and d„ = aj(p„)+i- Note that ci < di < C2 < ^2 < • • • < < (see ()2.1ip 
below) and that if (t2, ■ ■ ■ ,td) G J^j2---jd then 

(2-10) c„ < tp„_i+i < tp„_i+2 <■■■ <tp„<dn. 

We will need the facts that if n = 2, ... A;, then 

(2.11) dn-l < aj(p„_i+l)-l < Cn 

and 

(2-12) C„ - > dn - Cn. 

(Through this note, the constants implied by symbols like < can easily be 
checked to depend only on d.) To see (|2.12p . note that because iv^aj) = 2^ 
and Lv' is nondecreasing we have 

(oj+i— Oj) aj'(aj) < / u}'{u)du = 2^ = 2 / uj'{u)du < 2{aj—aj-i)uj'{aj] 
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SO that (aj+i — aj) < 2 {aj — aj-i) and therefore 
(2.13) (oj+p - aj+p-i) < 2P {aj - aj-i). 

Now, by definitfon of j(Pn-i) + l < jipn-i + l)-l, and so aj(p„_ i+i)- i 
hes between = aj(p^_^)_|_i and c„ = aj(p^_j_|_i) in the sense of (I2.11|) . 
Also, according to (|2.9p . Jn = (cn,c^n) is (up to endpoints) the union of no 
more than d intervals Ij = [aj,aj^i). By choice of the pn, each interval 
but the first in the union in (12. 9p is either identical to or contiguous to the 
one on its left. Since the first of these intervals is (aj(p„_;^+i), aj(p„_^+i)+i), 
([2J3]) implies (|2T^ . 

We now outline the proof of (j2.8p . beginning with a lemma (the proofs of 
the lemmas will be given in 

Lemma 2.1. Suppose ti < ■ ■ ■ < and {ai,(3i) C (tj,tj+i). Write Aj = 
Pi — Ui and suppose 

d-l 
i=l 

where Ci > 0. Fix p G {1, . . . ,d — 1}. Suppose 

{ei:i = l,2,...d-l,i^p} = {l,2,...,d-2}. 

Then 

f{u)^{u;h,...,td)du>CpA'l-^ \\ 

*1 l<i<d-l 

With ti and j2, • • • ,jd fixed and with (t2, • • • ,id) G Ej2---jdJ '^^ ^^^^ apply 
Lemma 12.11 to a collection X of intervals {ai,(5i) specified as follows: for 
n = 1, . . . ,k and z = Pn-_i + 1, . . . — 1, the intervals (tj, tj+i) will be 
in X; additionally, for n = 2, . . . ,k, the intervals 

(2-14) Jn = {o-j(p„_-,+l)-l,Cn) C (tp„_i,tp„_i+l) 

will be in T (we set Ji = 0). Observe that there are integers nii < m2 < 
• ■ ■ ^ "T-fc such that 

(2.15) u; ~ 2'"" on J„ U ( U^=;„'_,+i (i», ti+i)) = Jn (n = 1, . . . , A;). 

(This is true because, according to ()2.10p . J'n is contained in the union of 
at most in + ^ ^ d contiguous intervals Ij, and w ~ 2-' on Ij.) Then ([27 
can be written 

(2.16) 2[^i"^i+(^2+i)"^2+-+('^^+i)'"^]/('^-i)mrf_i(^,,...,-J'^/' < 

22[{<!i+l)mi + (^2+l)m2+-+(^fc+l)mfc]/{rf^+rf) 

Similarly, the inequality 

2/(d2+d) 



/ 



J{ti,...,td) < [YltoiU 



i=l 
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in ()2.5p implies 

(2.17) J{ti,. . . ,td) < 22[(^i+i)™i+-+{^fc+iW]/(«''+'^). 
Now, as we will see below, Lemma |2.H ()2.15p . ()2.17p . and 

J{ti,. . . ,td) = / ujiu)'il'{u;ti,. . . ,td)du 

will yield certain estimates of the form 

(2.18) 2"'"A'^"^ Y\ ^'^^ ^ 22[(^i+l)''"i+(^2+l)m2 + -+(4+l)m.fe]/{d2+<i) 

l<i<d-l 

when (ap,/3p) C Jn- A weighted geometric mean of these estimates (j2.18p 

will give 

(2.19) 

k 
n=2 

22[{<?i+l)mi + (^2+l)m2+-+(^fc+l)mfe]/(a!2+d)^ 

where pn is the length of J„ and with the WnS given by 

W^n = VF(tp„_,+i,...,tpJ 

where, for si < • • • < Sm, 

m— 1 

W{si, . . . ,Sm) = sup{ (sj+i - Si)"^' : {ei, . . . ,em_i} = {1, . . . , m - 1}} . 

i=l 

Lemma 12.31 below will allow the choice of (t2) • • • j^d) £ ^j2—jd such that 
(2.20) m,.i(ii;,,..,,)^/^ < <(^^+^) n {pi'^'-y^Wi'-'^/^^-^'^). 

n=2 

With (|2J9D this wih yield (|2J6]) . 

To give the details missing from the argument in the preceding paragraph 
we will need a lemma whose statement requires the introduction of some 
more notation: Ad-i will stand for the convex hull in W^~'^ of the set of 
all permutations of the (d — l)-tuple (l,2,...,(i — 1). Recall that li + ■ ■ ■ + 
ik + k — l = d — 1. If ^1 > 0, A!j^_^ is defined to be the collection of all 
permutations of {d — l)-tuples 

fe— 1 times 
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Note that if A: = 1, then A'^_-^^ = Ad-i- For k > 2, define A'^_-^ to be the 
collection of all permutations of {d — l)-tuples 

(d-i)(^{i,.../0;...;^(l.....4);|^:i 

k—2 times 

(To simplify the notation, and since no confusion will result from doing so, 
we surpress the dependence of A'^_i and A'^_i on k and the £nS.) 

Lemma 2.2. The inclusions A'j^_^, -^d-i -^d-i hold. 

Moving towards (j2.19p . fix n' E {2, . . . , k}. We will show that 

(2.21) n ( n p^n-'^^')ptr' ^ 

n=l l<n<k 

22[(fi+l)mi+-+(4-+l)mfc]/(d2+d) 

Recall the definitions of the intervals (aj,/3i), whose lengths Aj are the 
numbers pn {n = 2, . . . , k) along with the numbers tj+i — ti for i = Pn-i + 
1, . . . ,Pn — 1 and n = 1, . . . , k. Since 

Pn-l 

Wn= n (ti+l-iiT^^ 
i=Pn-i+l 

for some choice of {ej*} with 
it follows that 



(2.22) n wi'-'y('-^') ( n pi'-''>^')p'iy' = n ^ 



k d-1 

0/(4+1) Y\ n('i-^yA n'^T^ = U Af '\ 
n=l i<7i<fc i=l 

where the vector a = (c(i)) is in A'^_i and where, if zq is the index for which 

(Q;jp,/3ig) = J„/, then (7(io) = d — 1 and so A^J*°^ = p'!^'^ ■ By Lemma YI?2\ 
the vector o" is a convex combination 



(2.23) CT = ^Aq 



of vectors Tq = (Tq(i)), cach of which is a permutation of (1,... ,d — 1). 
Further, since o"(2o) = (i — 1, we have Tq{io) = d — 1 for each q'. Now it 
follows from Lemma |2. II that if the Cj's are nonnegative, then 



(2-24) Q^Aj-i H A[''«</ J]c,X(a.,ft)(«)V'(^;ti,---,td)'i^ 



l<i<d-l •"■1 i=l 



A UNIFORM ESTIMATE FOR FOURIER RESTRICTION TO SIMPLE CURVES 



for each q. From ([222]), ([223]), and (f2:2i]l it then follows that 

n=l l<n<k i=l 

Since ()2.15p implies that uj ~ 2*""' on J„/ = we have 

(2.25) 

' Ju 



n=\ l<n<fc 



^{u- t,,...,t,)dn = J{t,, ...,t,)< 22[(^i+i)-i+-H-{4+iW]/(rf^+<i) 



by ([23]) and (pTTl) . This is ([2:21]) . Analogous to (p:2T]) we wiU also need, 
in the case > 0, the estimate 

k k 

(2.26) 2-W,(''-')/'^ n n < 

n=2 ?i=2 
22[{£i+l)mi+-+{4+l)mfc]/(d2+d)_ 

As before, 

k k d—\ 

n=2 n=2 j=l 

where now a is in A'^_i- With it = XgTg as in (|2.23|) . Lemma [TT] gives 

i=i -^^i 1 

for each q. This leads, as before, to 

2n..wi^-m. -Q -Q ^(.-i)/2 < g X(..ft)(^) ^'(n; ti, . . . , t.) d.. 

n=2 n=2 "^^i 1 

Since a; > 2™i on (|2:26|) follows as in ^J5i). 

Now (|2.19p will follow by considering a particular weighted geometric 
mean of the estimates (j2.26p and (j2.2ip . In fact, given the computations 

h h + l Is + l , 4 + 1 _ 



d-l d-1 d-1 d-l 

d-l ii d-l fl2 + l 4 + 1 4 + 1 

+ ^^ r ^ ^ + -7 — - + ■■■ + 



h d-l ^i + lVd-1 d-l d-lJ ii + l 

and 

(a — 1)— 1 ; = , n = 2, . . . , fc, 

^ ^ d-l 2 \ d-l J 2' ''' 

(|2.19p is an immediate consequence of (|2.2ip and (I2.26p . 



A UNIFORM ESTIMATE FOR FOURIER RESTRICTION TO SIMPLE CURVES 9 

Now the proof of p. 160 will be complete when we have explained how 
to choose {t2, . . . ,td) € Ej^^^j^ so that (|2.20[) holds. We will need another 
lemma and some more notation: recall that 

ci < di < C2 < d2 < ■ ■ ■ < Ck < dk- 

Let Sn = dn — Cn- Recall that 1 < pi < P2 < ■ ■ ■ < Pk = d, pQ = 0, 
^n= Pn- Pn-1 - 1, and that 

(2.27) Cn < tp„_,+i <■■■ <tp^<dn 

for n = 1, . . A: With G [c„, d„), write tn for an £„-tuple (tp„_i+2, • • • , 

satisfying (j2.27p . and t for the {£i + ■ ■ ■ + £k = d — A;)-tuple (ti, . . . , t^). 

Lemma 2.3. The inequality 

n=2 n=2 

holds for fi > 0. 
Writing 

{t2, . . . ,td) = (tpi+1, . . . ,ipj^_;^+i;t) 
with t as above, we use ()2.27p to choose 

k 

(^pi+i' • • • ' *pfe_i+i) ^ n i-*^"' ^'^i 

n=2 

such that 

md-k[{t ■■ ^ ^i2-jd\j ^ — fffc • 

lln=2 

Let ci{d) > be sufficiently small. Then if /i > is such that 



n=2 T\n=2 ^n- 



it follows from Lemma 12.31 that there is 

{t2, ...,td)e Ej^...j^ 

such that 



n=2 lln=2"n 

Recalling that /?„ is the length of J„, so that 6n = dn — Cn ^ Pn by (j2.14p 
and ([212]) . ([2:^ follows. 
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3. Proofs of lemmas 

Proof of Lemma l2.1l The proof is by induction on d and, since '4^{u] ti, i2) = 
X[ti,t2] (^)' '^^^ d = 2 is clear. Fix p€ {!,... — 1} and then a choice of 
{ei}i^p so that {ei}i^p = {1, . . . ,d — 2}. Let q satisfy Sq = 1. We will give 
the argument in the case q < p, the case q > p being similar. Let mj be the 
midpoint of [a^, /3j]. Define intervals h, ■ ■ ■ Id-i and Ji, ■ ■ ■ Jd-i as follows: 

Ij = {ai,mi), Ji = {mi,(3i) iii < q, 

Ig = {ag,mg), Jg = 0, 

li = {mi,(3i), Ji = {ai,mi) ifi > q. 

We use the identity 

■ip{u;ti, . . . ,td) = •••/ ■ip{u;si,...,Sd-i)dsi---dsd-i, 

Jti Jtd-i 

a consequence of the proof of Lemma 2.3 in [2j, and the fact that '4){u, si, . . . , Sd-i) 

is supported on to write 

(3.1) 

f{u)ij{u;ti,. . . ,td)du = ••• / / f{u)ij{u;si, . . . ,Sd-.i)dudsi- ■ -dsd-i- 



'ti Jt\ ■Jtd-i •'si 

Then 

dM]) > /"•••/ / ^ CiXJ,{u)^{u;si,... ,Sd-i)dudsi---dsd-i. 

-'h J Id-i -'si i<i<d-i 

Now if Si € li for i = 1, . . . , d — 1 then Jj C (sj, Sj+i) i < q and Jj C 
if i > q. Thus, assuming the lemma for d — 1 and noting that 
{cj — = {1, . . . , d — 3}, it follows that 

2_, CiXJ,iu)ip{u;si,. . . ,Sd-i)du> CpAp-"^ JI A-"" 

-1 l<i<d-l l<i<d-l 

and so 

»>cp(nA,)A^-2 n ^^'"' = ^P^'"' n 

j=l l<i<d-l l<i<d-l 

completing the proof of Lemma 12.11 

Proof of Lemma 12.21 Lemma 12.21 is the statement that if 

^1 + • • • + 4 + ^ - 1 = ^ 

then (a) if > 0, k > 2, and A',, is the collection of all permutations of 
r-tuples 

(3.2) ,.(J.(,.....f,);^(l,....f.);...;^(l,....4);|^). 

k—1 times 
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we have Jl^ C Ar and (b) if A; > 2 and J^l is the collection of all permutations 
of r-tuples 

^ (l,...,^i);...;-^(l,...,4);J,---,J;l 



_ + 1 ^ ' ' ' ' 4 + 1 ^ ' ' ' 2_^^ 

fe— 2 times 

we have J^l C Ar- We will show these inclusions by induction on k. We 
require the following two facts, which we establish at the end of the proof 
of this lemma: 

(3.3) ^ ^ 

-4-7TT^''---'^^-^^=4TT^'"-"^'=^) (4-1+4 + 1)-^'^-^^^^ 

and 
(3.4) 



^4-i+4-+i- 



(4TTt(''---''-^)=4TT('"-"'^)'^) ^ ( 4-1 + 4 + 2 )-^^ 

If A; = 2 and ^1 > 1, a vector (|3.2p can be written 
and therefore, by (j3.4p . as a linear combination of permutations of vectors 



1 



,-^(l„,,,«, + ^,);l)€A. 

And if /i; = 2 and £1 = 1, then (13. 21) can be written 



r(l;^(l.....^.);:^(l 

and therefore, by ()3.3p . as a linear combination of permutations of the vector 

Thus (a) holds for k = 2. The fact that (b) holds for k = 2, follows similarly 
from (j3.3p . So assume that /c > 3 and that (a) and (b) hold with A; — 1 in 
place of k. 

To show that (b) holds for k, fix a vector 
(3.5)^ 1 111 

n^(i,...,4);...;^^-^(i,...,4-i);^(i,...,4);|r-^;i 

k—2 times 



in A". It follows from (|3.4p that (|3.5p can be written as a convex combination 

of permutations of vectors 

(3.6) 
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and our induction assumption implies that each permutation of (13. 6p is in 
Ar- This establishes (b) for k. 

To see that (a) holds for k, note that the argument above shows that a 
vector 

r(^(l,...,^i);...;^^-^(l,...,4-i);^(l,...,4);^,---,^ 

V ' 

fc— 1 times 

of the form (j3.2p can be written as a convex combination of permutations 
of vectors 

k—2 times 

and so, by the induction assumption, is in Ar- 

It remains to establish (j3.3p and (|3.4p . We require an alternate description 
of Ar- Let At be the set 



r 



r. N r(r + l) \E\(\E\ + 1) , ,1 

|(ai,...,a,) :^a,= ^ J ' and ^ a, > ' ^' ' if ^ C {1, r}|. 

We want to show that Ar = A*, and it is enough to show that each extreme 
point of the convex set A* is a permutation of (1, . . . ,r). So assume that 
(ai, . . . , Or-) is an extreme point of A*- Without loss of generality we may 
also assume ai < 02 < ■ ■ ■ < a^. 
Our first step will be to show that 

(3.7) ai < a2 < ■ ■ ■ < aa- 

To this end, assume that = a^+i for some s G {1, . . . , d — 1}. We will 
show that if either s(zE,s + l^E or s + l^E,s^E, then 

(3.8) 2^ aj > . 

If (|3.8p holds, it will follow that there is (5 > such the vector obtained 
from (ai, . . . , ar) by replacing and a^+i by + r/ and a^+i — 77 is in 
whenever |r/| < 6- This implies that (ai,...,ar) is not extreme. To show 
(13. Sp we begin with an observation: 

(3.9) if Ofc = Ofc+i, then 2_^aj > . 

i=i 

(To see (|3.9p . observe that the assumption Yl^=i^j = ^^^2^"^^ and the in- 
equality Yl'j=i — ^^"^"^2^^^^^^ together imply that a^+i > k + 1 and so 
Ofc > A; + 1 if afc = Uk+i- Then 

= ak + ^aj>{k + l) + 
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contradicting Yl^=i — ^^^^^O Returning to (|3.8p . we will write k = \E\ 
and consider three cases: 

Case I {k < s): Here we will show that ifsG£^ors + lG£' then (j3.8p 
holds. Assuming s & E, it follows that 

j=i j=i j=i jeE 

Thus if (j3.8p fails, then = ak+i (since = a^) and X^j=i = k{k + l)/2, 
contradicting (j3.9p . The case s + 1 G is similar. 

Case II (k = s): We will just observe that if Os = a^+i, then (j3.8p holds. 
In fact, since 

ieE j=i 
this follows immediately from (j3.9p . 

Case III (A; > s): We wiU show that if either s^Eovs + l^E then (|3.8p 
holds. Write E = {ji,j2, ■ ■ ■ ,jk} with ji < • • • < ja;. Since k > s and either 
s ^ or s + 1 ^ -E, it follows that > /c. Then, since 1 < Ji, . . . , A; < jfc, 
the inequality 

^ ^ Z^«« ^ Z^oji = Z^«i 

1=1 1=1 jeE 

shows that if (j3.8p fails then = ffljj. and = k{k + l)/2, again 

resulting in a contradiction of (j3.9p . Thus (j3.8p . and so (j3.7p . are established. 

Now suppose that (ai, . . . ,0,.) is extreme and (j3.7p holds. If Oj > j for 
j = 1, . . . ,r then the condition 

r 

^a, =r(r + l)/2 
i=i 

forces (ai, . . . , a,.) = (1, . . . , r). But if we have Uj < j for any j, we can 
choose t such that at < t and that > j for j = 1, . . . , t — 1 (the condition 
ai > 1 implies that t > 1). Since 

(3.10) "^aj >t{t + l)/2 

i=i 

we can choose s with s < t — 1, Os > s, and aj = j \i s < j < t. Thus 

(ai, . . . ,ar.) = (ai, . . . ,as-i,as,s + 1, . . . ,t - l,aj,aj+i, . . . ,ar). 

It follows from (j3.10p and at < t that 

p 

Y^aj>pip+l)/2 



14 A UNIFORM ESTIMATE FOR FOURIER RESTRICTION TO SIMPLE CURVES 



for p = s, - ■ ■ ,t — 1. Thus there is 5 > such that if < 6, then 

(3.11) (ai, . . .,as-i,as + r], s + I, . . . ,t - l,at - r],at+i, ...,ar)G A*, 

where we have used the fact that (|3.7|) imphes that the entries of the vector 
in ()3.1ip are nondecr easing if 6 is small enough. Then (ai, . . . , a^) cannot be 
an extreme point of A*. Thus aj > j for j = 1, . . . , r and so (ai, . . . , a^) = 
(1, . . . , r) as desired. 

We return to the proofs for (jS.Sp and (13. 4p . Since Ai^^-^+i^. = A}^ i+£fe' 
(jS.Sp will follow from checking that if m < ik-i and n < i/., then 
(3.12) 

ik-i + ik + I m{m + I) 4_i +4 + ln(n+ 1) ^ (re + m)(n + m+ 1) 
4-1 + 1 2^4 + 1 2 - 2 

This inequality is equivalent to the inequality 

(3.13) m(m + 1)4(4 + l)+ra(ra + 1)4-1(4-1 + 1) > 2mn(4-i + 1)(4 + 1). 
And the easily checked inequality 



^/m{m + l)n(n + l)4-i(4-i + 1)4(4 + 1) > mn(4-i + 1)(4 + 1) 

shows that ()3.13p follows from the inequality between arithmetic and geo- 
metric means. 

Similarly, to show that (j3.4p holds it is enough to check that if m < ik-i 
and n < ik, then the inequalities 
(3.14) 

4-1 +4 + 2 m{m + 1) _^ 4-1 +4 + 2 n(n + 1) ^ (n + m)(n + m + 1) 



4_i + l 2 4 + 1 2 - 2 

and 

4-1+4 + 2 m(m + l) ^ 4-1+4 + 2 n(ra + 1) ^ 4-1+4 + 2 
^•^•^^^ 4_^ + l 2+4 + 1 2 + 2 - 

(n + m + l)(n + m + 2) 
2 

hold. Since (j3.14p follows from (j3.12p . it is enough to establish (j3.15p . Now 
inequality (I3.12P is equivalent to 

m(m + 1) ^ n(n + 1) ^ (n + m)(n + m + l) 



2(4-1 + 1) 2(4 + 1) - 2(4-1 +4 + 1) ' 

while ()3.15p is equivalent to 

m{m + 1) _|_ n^n + 1) ^1 ^ (n + m+ l)(n + m + 2) 



2(4-1 + 1) 2(4 + 1) 2 - 2(4-1 +4 + 2) 

(n + m)(n + m + l) , ^\ / 1 1 

^ ^+(n+m+l)*' 



2 ' VV4_i+4 + i (4_, + 4 + i)(4_,+4 + 2) 

Thus it is enough to show that 

1 (n + m)(n + m+l) n + m+1 n + m + 1 

: + TT77 . . . . . ^. +77 . . . .... . . . > 



2 2(4-1 + 4 + i)(4-i + 4 + 2) ' (4-1 + 4 + i)(4-i + 4 + 2) - 4-i + 4 + 1 ' 
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This is equivalent to the inequahty 

(n -\- m + l)(n + m -\- 2) 
(4-1 + 4 + 1) + ^^^-^^^^^^^ > 2(n + + 1) 

which fohows from the arithmetic-geometric mean inequahty and the easily 
checked 

(n + m + l)(4-i + 4 + 2) < (4-1 + 4 + l)(n + m + 2), 
itself a consequence of m < ik-i, n < ^k- 

Proof of Lemma 12.31 Recall that c„ < tp„_i+i < • • • < tp„ < dn and that 
Wn = W{tp,^_,+i, tpj. It follows that Wn < 

k 

m.-fc({t : Wf^'^^''> n W('-'y < /.}) < 

n=2 

(3.16) 

k k 

— 2 — /c 

where 

\{Wn < A}| =m^„({(tp„_^+2,---,tpJ : W{tp^_,+i,tp„_,+2,---,tpJ < A}). 
We will need the estimate 

(3.17) \{Wn < X}\ < X^/('-+^\ 

To show p.l7p and, more generally, to show that 
(3.18) 

mp({(si, ...,sp):0<si<...<sp: W{0, si, . . . , Sp) < X}) < C{p) X^'^P+'-\ 

we will argue by induction on p. (Inequality (|3.18p is an analog of a result. 
Proposition 2.4 (i) in [1], from [5] and [6].) The case j? = 1 is clear, so assume 
that (jS.lSp holds. If we make the change of variable 

Ul = Sl,U2 = S2 - Sl, . . . ,Up = Sp - Sp-l, 

then 

mp({(si, . . . , Sp) : < Sl < • • • < Sp, W{0, si, . . . , Sp) < A}) = 

p 

p\mp[{{ui, . . . ,Up) : < Ul < ■ ■ ■ < Up, («-,)•'' < A}). 

i=i 

Now 

p+i 

mp+i({(ni, . . . ,Up+i) : < Ul < • • • < Up+i, JJ(nj)-'' < A}) = 

i=i 

POO P 

/ mp({(ui, . . . ,Up) : < Ul < ■ ■ ■ < Up < Up+i, Y{u^j < A/(tip+i)P+^}) dup+i. 

•^0 .7=1 
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Thus the estimate 

p 

mp({(ui, ...,Up):0<ui<---< Up+i, Y^i^jV ^ V(^p+iF'*'^}) < 

C{p) min{(np+if , (A/K+ir+i)2/(P+i}, 
a consequence of (13.18p . shows that (I3.18P holds with p replaced by p + 1. 
Now, using (j3.17p and some algebra, we have 

— 2 — k 

This gives the desired conclusion and therefore completes the proof of Lemma 

ESI 
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